package L1;

import java.util.Scanner;

public class _003 {

	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int str[]=new int[10];
		String string=reader.next();
		int number[]=new int[string.length()];
		for(int i=0;i<number.length;i++)
		{
			number[i]=string.charAt(i)-48;
			str[number[i]]++;
		}
		for(int i=0;i<str.length;i++)
		{
			if(str[i]!=0)
				System.out.println(i+":"+str[i]);
		}
		reader.close();

	}

}
